#include<iostream>
using namespace std;
void sort(int a[],int n);
int count(int a[],int n);
int main()
{
	int i,n,money;
	cin>>n;
	int a[n];
	for(i=0;i<n;i++)
	cin>>a[i];
	sort(a,n);
	money=count(a,n);
	cout<<money;
	return 0;
 } 
 void sort(int a[],int n)
 {
 	int i=0,j=0,temp;
 	for(i=0;i<n-1;i++)
 	for(j=i;j<n;j++)
 	{
 		if(a[i]>a[j])
 		{
 			temp=a[i];
 			a[i]=a[j];
 			a[j]=temp;
		 }
	 }
 }
 int count(int a[],int n)
 {
 	int i,j,total=0,sum=0;
 	for(i=0;i<n-1;i++)
 	{
 		sum=a[i]+a[i+1];
 		total=total+sum;
 		for(j=i+2;j<n;j++)
 		{
 			if(sum>a[j])
 			a[j-1]=a[j];
 			else
 			{
 				a[j-1]=sum;
 				break;
			 }
		 }
		 if(n==j)
		 a[j-1]=sum;
	 }
	 return total;
 }
